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PCT/DE99/03179 



rMTENT COOPERATION TREA I Y 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/mo nth/year) 
07 June 2000 (07.06.00) 




International application No. 
PCT/DE99/03179 


Applicant's or agent's file reference 
GR98P2876P 


International filing date (day/month/year) 

01 October 1999 (01.10.99) 


Priority date (day/month/year) 

05 October 1998 (05.10.98) 


Applicant ' 7 
HUMMEL, Heinrich *" 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International Preliminary Examining Authority on: 
19 April 2000 (19.04.00) 

| | in a notice effecting later election filed with the International Bureau on: 



2. The election | X| was 

| | was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 




34, chemin des Colombettes 


Antonia Muller 


1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1 992) DE99031 79 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



Absender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 

SIEMENS AKTIENGESELLSCHAFT 


80506 Munchen 
ALLEMAGNE 


ZT GG VM Mch P/Ri 


Bng. 1 6. Jan. 2001 







MITTEILUNG OBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) 



bsendedatum 
(T ag/Monat/Jahr) 



15.01.2001 



Aktenzeichen des Anmelders Oder Anwalts 
. 98 P 2876 P 


WICKTTGE MITTEILUNG 


Internationales Aktenzeichen 
PCT/DE99/03179 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/10/1 999 


Prioritatsdatum (Tag/Monat/Jahr) 
05/10/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



dem Internationalen Buro zur 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 

4. ERINNERUNG 

2um Eintritt in die nationale Phase hat der Anmelder vorjedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

— Europaisches Patentamt 

JSl D-80298 Munchen 



Tel. +49 89 2399 - 
Fax: +49 89 2399 



0 Tx: 523656 epmu d 
■4465 



Bevollmachtigter Bediensteter 
Finnie, A 

Tel. +49 89 2399-8251 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anm elders Oder An waits 
98 P 2876 P 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/03179 


Internationales Ann\e\6edatum(Tag/Monat/Jahr) 
01/10/1999 


Prioritatsdatum (Tag/Monat/Tag) 
05/10/1998 


Internationale Patentklassifikation (IPK) oder nationale Klassifikation und IPK 
H04Q11/00 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser internationale voriaufige PrGfungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 3 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 



19/04/2000 



Datum der Fertigstellung dieses Berichts 



15.01.2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
von der Straten, G 

Tel. Nr. +49 89 2399 8994 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/031 79 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprungiich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthaiten.): 
Beschreibung, Seiten: 

1-12 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 1 eingegangen am 22/1 2/2000 mit Schreiben vom 1 9/1 2/2000 

Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ di e Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daft das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/lPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/031 79 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzbiatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 

V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-11 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 1 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 1 

Nein: Anspruche 

2. Unterlagen und Erklarungen 
siehe Beiblatt 

VIS. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daG die internationale Anmeldung nach Form Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Fomnblatt PCT/IPEA/409 (Felder l-VIH, Blatt 2) (Juli 1998) 



09/80677^^ 

VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUrj^S Kfcn i CI I T PCT - 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
98 P 2876 P 


imciTcore i/Anorucw siehe Mlttei,un 9 UDer die Ubersendung des intemationaJen 
WEITERES VORGEHEN vorlaufigen PrGfungsberichts (Formblatt PCT/1PEA/416) 


Internationales Aktenzeichen 
PCT/DE99/03179 


Internationales AnmeIdedatum(Tag/lVfonai/Ja/7r; 
01/10/1999 


Prioritatsdatum (Tag/Monat/Tag) 
05/10/1998 



Internationale Patentklassifikation (IPK) oder nationale Klassifikation und IPK 
H04Q11/00 



Anmelder 

SIEMENS AKTI E NG ES ELLSCH AFT et al. 



1 . Dieser internationale vorlaufige PrOfungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 3 Blatter. 



3. Dieser Bericht enthait Angaben zu folgenden Punkten: 
I E9 Grundlage des Berichts 



Begrundete Feststellung nach Artike! 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Bestimmte Mangel der internationalen Anmeldung 
□ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
19/04/2000 


Datum der Fertigstellung dieses Berichts 
15.01.2001 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
^Sjj D-80298 Munchen 

Z&r' Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bedtensteter 

von der Straten, G f J^l |) 

Tel. Nr. +49 89 2399 8994 ^***^>> r 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/031 79 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht 0 und sind ihm 
nicht beigefugt, weif sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-12 ursprungliche Fassung 



Patentanspruche, Nr.: 

1 -1 1 eingegangen am 22/1 2/2000 mit Schreiben vom 1 9/1 2/2000 



Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfiigung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentiichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder t-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/031 79 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behdrde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzb/atter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststeflung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-11 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 1 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 1 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daf3 die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/031 79 
PRUFUNGSBERICHT - BEIBLATT 



1 . Es wird auf die folgenden Dokumente verwiesen: 

D1 =US, A, 5 649 108 
D2 = WO, A, 98 34415 

2. Betreffend Punkt V 

a. Der Anspruch 1 betrifft ein Verfahren zum Verbindungsaufbau fur ein 

Kommunikationsnetz. Solche Verfahren sind im Prinzip bekannt und zwar 
insbesondere aus der Druckschrift D1, die als Stand derTechnik bezuglich 
Anspruch 1 angesehen wird. 

Die D1 offenbart in Ubereinstimmung mit wesentlichen Merkmalen des 
Anspruchs 1 ein Verfahren zum Verbindungsaufbau fur ein Kommunikationsnetz 
mit einer Vielzahf von uber Linkleitungen vernetzten Netzknoten. Bei dem aus D1 
bekannten Verfahren werden in den Netzknoten bereits Zuordnungsvorschriften 
fur die Vermittlung von Verbindungsaufbaumeldungen verwendet. Fur die 
Bestimmung der in Richtung des Zielknoten fuhrenden Linkleitung wird in den 
Netzknoten jeweils ein Routingalgorithmus ausgefuhrt. 

Das Dokument D2 offenbart ein Verfahren zum Verbindungsaufbau in ATM- 
Kommunikationsnetzen, bei dem die Verbindungsaufbaumeldung in einer ATM- 
Zelle ubertragen wird. 

Das Verfahren gemaB Anspruch 1 unterscheidet sich von dem aus D1 
bekannten Verfahren dadurch, daf3 der Verbindungsaufbau zweistufig erfolgt: Es 
werden in der ersten Stufe Leitwege zu alien als Verbindungsziel in Frage 
kommenden Ziel-Netzknoten ermittelt, in den Netzknoten anhand der ermittelten 
Leitwege eine Zuordnungsvorschrift eingerichtet und schlieBlich wird in der 
zweiten Stufe eine Verbindungsaufbaumeldung von einem Ursprungs-Netzknoten 
zu einem Ziel-Netzknoten unter Verwendung der eingerichteten 
Zuordnungsvorschrift ubermittelt. Damit entfallt die Ausfuhrung eines Routing- 
Algorithmus wenn ein Netzknoten eine Verbindungsaufbaumeldung empfangt. Auf 
diese Weise kann der Verbindungsaufbau beschleunigt werden. 



Formblatt PCT/Beibtatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE99/031 79 



Ein solches zweitstufiges Verfahren zum Verbinclungsaufbau ist aus den im 
Recherchenbericht genannten Dokumenten nicht zu entnehmen unci wird durch 
sie auch nicht nahegelegt. 

Der Gegenstand des Anspruchs 1 ist folglich als neu und erfinderisch 
anzusehen, Artikel 33 (2) (3) PCT. Der Gegenstand des Anspruchs 1 ist ebenfalls 
gewerblich anwendbar. 

b. Die abhangigen Anspruche 2 bis 11 beinhalten vorteilhafte Weiterbildungen des 
Gegenstandes des Anspruchs 1 und erfullen somit ebenfalls die an sie zu 
stellenden Anforderungen bezuglich Neuheit, erfinderischer Tatigkeit und 
gewerblicher Anwendbarkeit. 

3. Betreffend Punkt VII 

Die Dokumente D1 und D2 sind nicht in der Beschreibung genannt worden; der 
darin enthaltene einschlagige Stand der Technik ist nicht umrissen worden, Regel 
5.1(a)(ii) PCT. 

Im Anspruch 1 ist in Zeile 31 nicht klar was mit "... durch eine dieser zugeordnete, 
neue Weiterleitungsangabe " gemeint ist. Falls die neue Weiterleitungsangabe aus 
Zeile 17 des Anspruchs 1 gemeint ist, sollte in Zeile 31 auf diese neue 
Weiterleitungsangabe Bezug genommen werden: "... durch die dieser 
zugeordnete. neue Weiterleitungsangabe. ..." . 



Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



1998P02876WO DE 0091 



Patentanspruche 



Verfahren zum Verbindungsaufbau fur ein 
Kommunikationsnetz rait einer Vielzahl von uber 
Linkleitungen (LL) vemetzten Netzknoten (NK, TK f ZK) , 
bei dem 

a) fur die Netzknoten (NK, TK, ZK) jeweils zu alien 
als Verbindungsziel in Frage kommenden Ziel- 
Netzknoten (ZK) hinfuhrende Leitwege (LZ1, . . . , LZ4) 
ertnittelt werden, 

b) in den Netzknoten (NK, TK, ZK) jeweils anhand der 
ermittelten Leitwege (LZ1, . . . ,LZ4) eine 
Zuordnungsvorschrift eingerichtet wird, durch die 
fur jeden in Frage kommenden Ziel -Netzknoten (ZK) 
eine Weiterleitungsangabe sowohl einer in Richtung 
dieses Ziel -Net zknotens (ZK) fuhrenden Linkleitung 
(LL) als auch einer neuen Weiterleitungsangabe 
zugeordnet wird, und anschlieSend 

c) eine Verbindungsaufbaumeldung von einem Ursprungs- 
Netzknoten (NK, TK) zu einem Ziel -Netzknoten (ZK) 
zum Vorbereiten einer nachf olgenden Ubertragung von 
Nutzdaten dergestalt ubermittelt wird, daS in einem 
die Verbindungsaufbaumeldung empfangenden 
Netzknoten (NK, TK) 

- eine in der Verbindungsaufbaumeldung enthaltene 
Weiterleitungsangabe ausgelesen wird, und 

- unter Verwendung der Zuordnungsvorschrift die 
Verbindungsaufbaumeldung uber eine dieser 
Weiterleitungsangabe in diesem Netzknoten (NK, TK) 
zugeordnete Linkleitung (LL) nach Ersetzung dieser 
Weiterleitungsangabe durch eine dieser zugeordnete, 
neue Weiterleitungsangabe weiterubermittelt wird. 

Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

dafi in einem Netzknoten (TK, NK, ZK) eine einer 
leitwegspezifischen Weiterleitungsangabe zugeordnete 



GEAENDERTES BLATT 



1998P02876WO 



DE 009903179 



2 



neue leitwegspezif ische Weiterleitungsangabe durch 
Zugriff auf eine Umwertetabelle ermittelt wird, in der 
fur jede zulassige leitwegspezif ische 
Weiterleitungsangabe eine neue leitwegspezif ische 
Weiterleitungsangabe enthalten ist. 

3 . Verf ahren nach Anspruch 2 , 
dadurch gekennzeichnet , 

dafi beim Zugriff auf die Umwertetabelle die zulassige 
leitwegspezifische Weiterleitungsangabe als 
Tabellenindex benutzt wird. 

4. Verf ahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

daS in einem Netzknoten (NK, TK, ZK) eine von mehreren 
in diesem Netzknoten (NK, TK, ZK) eingerichteten 
Umwertetabellen abhangig von einem in der 
Verbindungsaufbaumeldung enthaltenen 
Verbindungsparameter selektiert wird, und 
eine neue leitwegspezif ischen Weiterleitungsangabe 
anhand der selektierten Umwertetabelle ermittelt wird. 

3. Verf ahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daS jeweils die in einem Netzknoten (NK, TK, ZK) einer 
Weiterleitungsangabe zugeordnete, neue 
Weiterleitungsangabe in dem uber die ebenfalls 
zugeordnete, in Richtung des jeweiligen Ziel-Netzknotens 
(ZK) fiihrende Linkleitung angeschlossenen Netzknoten als 
Weiterleitungsangabe einer in Richtung desselben Ziel- 
Netzknotens (ZK) fuhrenden Linkleitung zugeordnet ist. 

Verf ahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi die Zuordnungsvorschrift in jedem Netzknoten (NK, 
TK, ZK) in Abhangigkeit von dort vorhandenen 
Informationen uber die Struktur des Kommunikationsnetzes 
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7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi in einem Netzknoten (NK, TK, ZK) eine einer 
Weiterleitungsangabe zugeordnete Linkleitung (LL) durch 
Zugriff auf eine Linktabelle ermittelt wird, in der fur 
jede zulassige Weiterleitungsangabe eine eine 
zugeordnete Linkleitung (LL) identif izierende 
Information enthalten ist. 

Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

daS beim Zugriff auf die Linktabelle die zulassige 
Weiterleitungsangabe als Tabellenindex benutzt wird. 

Verfahren nach Anspruch 7 oder 8, 
dadurch gekennzeichnet , 

dalS in einem Netzknoten (NK, TK, ZK) eine von mehreren 
m diesem Netzknoten (NK, TK, ZK) eingerichteten 
Linktabellen abhangig von einem in der 
Verbindungsaufbaumeldung enthaltenen 
Verbindungsparameter selektiert wird, und 
eine zugeordnete Linkleitung (LL) anhand der 
selektierten Umwertetabelle ermittelt wird. 

. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daS der Verbindungsauf bau in einem ATM-Netz erf olgt . 

. Verfahren nach Anspruch 10, 
dadurch gekennzeichnet, 

daS als Verbindungsaufbaumeldung eine einzelne ATM-Zelle 
iibermittelt wird. 



GEAENDERTES BLATT 



VERTRAG OBER DIE INTERNATIONALE ZUSAMMENARBEU 
AUF DEM GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 80wle Regain 43 und 44 PCT) 



0978 0 6 77 6 



Aktenzelchen des Anmelders Oder Anwafts 
GR98P2876P 


WEfTERES slehe Mftteitung Qber die Ubermftttung des tntematlonalen 

Recherchenberlchte (Forrnbtatt PCT/ISA/220) sowte, soweit 
VORGEHEN zutreffend, nachatehender Punkt 5 


Internationales Aktenzelchen 

PCT/DE 99/03179 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

01/10/1999 


(Frilhestea) Prioritfitsdatum (Tag/Monat/Jahr) 

05/10/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dleser Internationale Recherchenberlcht wurde von der Intematlonalen Reoherchenbehdrde erstelft und wfcnd dem Anmelder gemaB 
Artikel 18 Qbermtttelt EIne Kople wtrd dem Intematlonalen BQro ubermittert 

Dleeer Internationale Rechercnenberlcht umfaBt tnsgesamt _Z Blatter. 

fXl Darttber hlnaus Degt Ihm Jewells elne Kopie der In dlesem Berlcht genannten Untertagen zum Stand der Technlk beL 



1 . Grundlage des Benefits 

a. Hinslchtflch der Sprache 1st die Internationale Recherche auf der GruncQage der Intematlonalen Anmeldung In der Sprache 
durchgefuhrt worden, In der sle etngerelcht wurde, aofem unter dlesem Punkt nlchts anderes angegeben 1st 



□ 



Die tntemationale Recherche 1st auf der Grundlage einer bel der Behdrde etngerelchten Obersetzung der Intematlonalen 
Anmeldung (Regel 2a 1 b)) durchgefuhrt worden. 

b. Hinslchtflch der In der Intematlonalen Anmeldung offenbaiten Nuctootid- undfodor Aminosaureeequenz 1st die tntemationale 
Recherche auf der Grundlage des Sequenzprotokolte durchgefuhrt worden, das 
| | In der Intematlonalen Anmeldung In Schrifflcher Form enthalten 1st 

zusammen mft der Intematlonalen Anmeldung In computerlesbarer Form eingerelcht worden 1st 
bel der Behdrde nachtragflch In schrtfUicher Form eingerelcht worden 1st 
bel der Behorde nachtragOch In computerlesbarer Form eingerelcht worden 1st 

Die Erldarung, daB das nachtragDch elngerelchte schriftflche Sequenzprotokoll nlcht Qber den Offenbarungsgehaft der 
tntematlonalen Anmeldung tm AnmeldezeHpunkt htnausgeht, wurde vorgelegt 

Die ErWarung, daB die In computerlesbarer Form erfaBten Informatlonen dem schrfftflchen SequenzprotokoO entsprechen, 
wurde vorgetegt 



2. 

a 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Bestimmto AnsprQche haben sich ale mcht i 
Mangelnde EinheiUichtort der Effindung (slehe Feld II). 



i (slehe Feld I). 



4. Hinslchtflch der Bezeichnung der Erfindung 

pT| wtrd der vom Anmelder elngerelchte Worttaut genehmlgt 
| | wurde der Worttaut von der Behdrde wle folgt festgesetzt 



5. Hinslchtflch der Zusammenfassung 

nri wtrd der vom Anmelder elngerelchte Worttaut genehmlgt 

~~ wurde der Worttaut nach Regel 38.2b) In der In Feld III angegebenen Fassung von der Behorde festgesetzt Der 
I | Anmelder kann der Behorde tnnerhab etnes Monats nach dem Datum der Absendung dieses Intematlonalen 
Recherchenbertchts elne Steflungnahme vortegen. 

a Foigende Abbildung der Zeichnungen 1st mft der Zusammenfassung zu verdff entfichen: Abb. Nr. 3- 



[X| wle vom Anmelder vorgeschlagen Q kelne der Abb. 

| | wefl der Anmelder sebst kelne Abbildung vorgesohlagen hat 
| | well dlese Abbildung die Erfindung besser kennzeichnet 



Formbiatt PCT/ISA/210 (Blatt 1) (Jull 1998) 



INTERNATIONALER RECHERCHENBERICHT 



PCT/DE 99/03179 



A. KLASSIHZIERUNQ DE8 ANBIELDUNQSQEQEMflT ANDES 

IPK 7 H04L12/56 H04Q11/04 



Nach der IntemattonaJen PatentMassfflkaflon (IPK) oder nach der naflonalen KtesaWkatlon und der IPK 



& RECHERCHIERTE QEBIETE 



Recberchlerter Mndeslprttfstoff (Was8*ffkatJonssystem und KlaasfflkaltorissymboJe ) 

IPK 7 H04L H04Q 



Recherchterte aber nkht am MndeetprCkfetofl gehfirende Veroffentikdiungen, sowett deee utter die recherchlerten Gettete felen 



Wahrend der Irrtematkriaten Recherche konsufflerte eJektronteche Datenbank (Name der Datenbank und evtl. verwendete Suchbegrfffe) 



a AL8 WE8ENTUCH ANGE8EHENE UNTERLAQEN 



Kategorle 0 Bezdchnung der Verttfenfflchung, sowett erfbrderilch inter Angabe der In Betracht kommenden Tele 



Betr. Anspruch Nr. 



US 5 649 108 A (Mil RASE TUTOMU ET AL) 
15. Jull 1997 (1997-07-15) 
Abblldungen 1-4,6 

Spalte 1, Zelle 1 -Spalte 2, Zelle 29 
Spalte 5, Zelle 36 -Spalte 8, Zelle 15 



U0 98 34415 A (AT & T CORP) 

6. August 1998 (1998-08-06) 

Selte 8, Zelle 14 - Zelle 21 

Selte 17, Zelle 17 -Selte 18, Zelle 1 



1-12 

13 
13 



□ 



Weltere VerdrTer^Ochungen dnd der Forteetzung won FeW C zu 
entnehmen 



Slehe Anhang PatentfamEQe 



° Besondere Kategorten von angegebenen VerdfTentDchungen 

°A n Veroffentitehuna <Je den aJlgemetnen Stand der Techntk defWert, 
aber nJcht ate besonders bedeutsam anzusehen 1st 

"E" alteres Dokument, das Jedoch erst am oder nach dem Intemallonalen 
Anmeldedatum verofferrtflcht worden let 

"L M Verofferdlchung, <le gee^net tet, elnen Prtorft&sarepruch zwetfefrtaft er- 
Gchetnen zu laseen, oder durch de das Veioffenfllchungsdatum etner 
anderen Im Recherchenbedcht genanrtten Veroffentilchung belegt werden 
ecfl oder die aus etnem anderen besonderen Grund angegeben 1st (wle 
ausgefuhrt) 

"O" Veroffentiktiung, die steh auf elne mundtehe Offenbarung, 

elne Benutzung, elne Ausstellung oderandere MaBnahmen bezleht 

T" Veroffentllchung, de vor dem hntemaflonalen Anmeldedatum. aber nach 
dem beanspruchten Prlorttatedatum veroffenticht worden 1st 



T" Spate re Veioffenlflchung, de nach dem Intemallonalen Anmeldedatum 
oder dem Prtorttatsdatum verofferrtflcht worden 1st und mlt der 
AnrnekJung nteht koOkiert, sondem nur zum VerstanoWs dee der 
Erflndung zugrunddleaenden PrtnzJps oder der Ihr zugrundellegenden 
Theode angegeben tet 

n X n Veroffentltehung von beeonderer Bedeutung; de beanspiuchte Erflndung 
kann alleln aufgrund deser Vero flerrtltchiung nteht ate neu oder auf 
eiflndertscher T&tlpjcett beruhend betrachtet werden 

"Y™ Veroffentltehung von beeonderer Bedeutung; de beanspiuchte Erflndung 
kann nteht ate auf erflndetischerTatl*elt beruhend betrachtet 
werden, wem de VefofferrtOchung rrdt etner odermehreren anderen 
VerofTentflchungen deser Kategorle In VerWndung gebracht wlrd und 
deee Verbfandung fur efrien Fachrnam naheflegendtet 

n & a Veroffentltehung, de Mt^led dersefeen PatentfamBle let 



Datum dee Abschtussee der Internatlonalen Recherche 



28. Marz 2000 



Absendedatum dee IntemattonaJen Recherchenbertchte 



05/04/2000 



Name und Postanschrtft der Intemallonalen Recherchenbehorde 
Europalschee Patentarnt, P.a 5818 Patentlaan 2 
NL-2280HVR1jswUk 
Tel. (431-70) 340-2040, Tx. 31 651 epo ri. 
Fax: (+31-70) 340*3016 



Bevoitaacrrttgter Bedensteter 



Eraso Helguera, J 



FomnWatt PCT/1SA/210 (Batt 2) (Jul 1992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International Application No 

PCT/DE 99/03179 



Patent document 


Piiricatlon 




Patent family 




PiiDcatJon 


cited In search report 


date 




members) 




date 


US 5649108 A 


15-07-1997 


JP 


2856050 


B 


10-02-1999 






JP 


7154420 


A 


16-06-1995 



W0 9834415 A 06-08-1998 NONE 



Focm PCT/18 A/210 (potent femly annex) (Jliy 1992) 




PI^T 1 WELTORGANISATION FOR GEISTIGES EIGENTUM 
* ^ A Internationales Bflro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 

INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 7 
H04Q 11/00 



A2 



(11) Internationale Veroffentiichungsnummer: WO 00/21328 

13. April 2000 (13.04.00) 



(43) Internationales 

Veroffentlichungsdatum 



(21) Internationales Aktenzeichen: PCT/DE99/03179 

(22) Internationales Anmeldedatum: 1. Oktober 1999 (01.10.99) 



(30) Prioritatsdaten: 

. 198 45 753.7 



5. Oktober 1998 (05.10.98) 



DE 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US): SIEMENS 

AKTIENGESELLS CHAFT [DE/DE]; Wittelsbacherplatz 2, 
D-80333 Munchen (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur Jur US): HUMMEL, Heinrich 
[DE/DE]; Erlenweg 7, D-85532 Gttnding (DE). 

(74) Gemeinsamer Vertreter: SIEMENS AKT1ENGE- 

SELLSCHAFT; Postfach 22 16 34, D-80506 MOnchen 
(DE). 



(81) Bestimmungsstaaten: CA, US, europaisches Patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT f SE). 



Veroffentlicht 

Ohne internationalen Recherchenbericht und erneut zu 
veroffentlichen nach Erhalt des Berichts. 



(54) Title: METHOD FOR SETTING UP A COMMUNICATION LINK IN A TELECOMMUNICATION NETWORK 

(54) Bezeichnung: VERFAHREN ZUM VERBINDUNGSAUFBAU FtJR EIN KOMMUNIKATIONSNETZ 

(57) Abstract 

A request for the 
establishment of a link 
is transmitted from an 
originating network node 
to a destination network 
node (ZK) in order to set 
up a communication link 
in a telecommunication 
network comprising a 
plurality of network nodes 
(NK ,TK, ZK) that are 
connected via link lines 
(LL). Specific routing 
information contained in 
the request for said link 
establishment is read out in 
a network node (NK, TK) 
which receives theequest. 
Said information enables 
the request for a link 
establishment to be routed 
via a link line (LL) of the 
node (NK, TK), whereby 
said link line is allocated 
to this specific routing 
information. 




(57) Zusammenfassung 
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Beschreibung 

Verfahren zum Verbindungsaufbau ftir ein Kommunikationsnetz 

5 Die Erfindung betrif ft ein Verfahren zum Verbindungsaufbau 
ftir ein Kommunikationsnetz mit einer Vielzahl von Uber Lin- 
kleitungen vernetzten Netzknoten gemafi dem Oberbegriff des . 
Patentanspruchs 1 . 

10 Zur schellen Obermittlung von Datenpaketen uber ein Kommuni- 
kationsnetz werden gegenwartig verschiedene Verfahren er- 
probt, die sich in verbindungslose und verbindungsorientierte 
Obertragungsverf ahren einteilen lassen. 

15 Als verbindungsloses Ubertragungsverfahren, mit dem eine Be- 
schleunigung der auf dem Internet-Protokoll (IP) basierenden 
Obertragung von sogenannten IP-Datenpaketen erreicht werden 
soli, wird das sogenannte MPLS-Verf ahren , (MPLS = multi proto- 
col label switching) erprobt. Im Rahmen dieses Verfahrens 

20 sind sogenannte Label-Switching-Router (LSR) vorgesehen, die 
IP-Datenpakete mit hoher Geschwindigkeit entlang eines aus 
Label-Switching-Routern bestehenden Leitweges ubertragen kon- 
nen. Ein herkommlicher, auf dem Internet-Protokoll basieren- 
der Router mufi eine Ziel-IP-Adresse eines empfangenen IP- 

25 Datenpakets mit Eintragen seiner Routing-Tabelle vergleichen, 
urn uber einen sogenannten longest-match diejenige Linkleitung 
zu bestimmen^ uber die das IP-Datenpaket weiterzuleiten ist. 
Ein Label-Switching-Router hingegen empfangt das IP- 
Datenpaket zusammen mit einem vorangestellten Kennsatz (La- 

30 bel) und benutzt diesen Kennsatz als Tabellenindex, urn einer 
Tabelle die Information zur Identif izierung der Linkleitung 
zur Weiterleiten des IP-Datenpakets sowie. einen neuen Kenn- 
satz zu entnehmen, der anstelle des empfangenen Kennsatzes 
zusammen mit dem IP-Datenpaket weitergeleitet wird. Auf die- 
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se Weise konnen IP-Datenpakete wesentlich schneller weiter- 
tibermittelt werden. 

Bevor Nutzdaten ubermittelt werden konnen, sind von den La^ 
5 bel-Switching-Routern mogliche Leitwege und diese Leitwege 
beschreibende Folgen von Kennsatzen zu bestimmen. Die Leitwe- 
ge werden dabei so bestimmt, daii sie sich nach Moglichkeit 
baumartig vereinen, um auf diese Weise Kennsatze zu sparen. 
Eine solcher Leitweg wird in diesem Zusammenhang haufig auch 

10 als Multipoint-to-Point-tree (MPT) bezeichnet. Ein solcher 
MPT hat genau eine Wurzel, d.h. einen Zielnetzknoten, an dem 
Endgerate mit IP-Adressen aus dem jeweiligen Ziel-IP- 
Adressbereich angeschlossen sind. Haufig ist es zweckmafiig, 
wenn mehrere MPT zu demselben Zielnetzknoten hinfiihren und 

15 dabei gegebenenf alls unterschiedliche Wege benutzen* Solche 
mehrfachen MPT konnen jeweils fur unterschiedliche Ubertra- 
gungsparameter, wie z,B. sog. QoS-Attribute (Quality of Ser- 
vice), gebildet werden. 

20 Beim MPLS-Verf ahren bleibt allerdings das Problem bestehen, 

dafi von einem jeweiligen Ursprungs-Label-Switching-Router der 
jeweils erste Kennsatz auf herkommliche, aufwendige Weise zu 
bestimmen ist, um ein zu ubermittelndes IP-Datenpaket iiber 
die richtige Ursprungs-^Linkleitung zu senden. Dies ist beson- 

25 ders dann aufwendig, wenn spezifische Leitwege fur verschie- 
dene Obertragungsparameter bzw. Attribute zu beriicksichtigen 
sind. 

Verbindungsorientierte Obertragungsverf ahren fur Datenpakete 
30 haben gegemiber der vorstehend beschriebenen, verbindungslo- 
sen Datentibertragung iiber Label-Switching-Router den Vorteil, 
dali verschiedene Obertragungsparameter , wie z.B. die bereit- 
zustellende Obertragungsbandbreite oder eine maximal zulassi- 
ge Ubertragungsdauer von Datenpaketen, einer auf zubauenden 
35 Verbindung durch eine vorab zu ubermittelnde Verbindungsauf- 
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baumeldung fiir die aufzubauende Verbindung festgelegt werden 
konnen. In der Verbindungsauf baumeldung, die haufig auch als 
Setup-Meldung bezeichnet wird, sind zu diesem Zweck in der 
Regel verschiedene Verbindungsparameter enthaltende Datenfel- 
5 der vorgesehen, die in den die Verbindungsaufbaumeldung emp- 
fangenden Netzknoten ausgewertet werden. Die durch die Ver- 
bindungsaufbaumeldung festgelegten Obertragungsparameter gel- 
ten fiir alle im Rahmen der aufgebauten Verbindung zu ubertra- 
genden Datenpakete und mussen somit nicht bei jedem einzelnen 
10 dieser Datenpakete angegeben werden, 

Unter den verbindungsorientierten Obertragungsverf ahren ge- 
winnt die ATM-Technologie (Asynchronous Transfer Mode) zuneh- 
mend an Bedeutung. Mittels der ATM-Technologie konnen Daten- 

15 paketstrome in sogenannten geschalteten virtuellen Verbindun- 
gen so schnell wie beim MPLS-Verf ahren ubertragen werden, Je- 
doch dauert der Aufbau einer geschalteten virtuellen Verbin- 
dung bisher noch verhaltnismaflig lange. Geschaltete virtuelle 
Verbindungen werden haufig auch rhit der AbkiArzung SVC des 

20 englischsprachigen Ausdrucks ^Switched Virtual Connection" 
bezeichnet . 

Gegenwartig wird ein Verfahren zum Aufbau von ATM- 
Verbindungen diskutiert, bei dem als Verbindungsaufbaumeldung 

25 eine sogenannte p-Setup-Meldung von der GroJie einer einzigen 
ATM-Zelle durch das ATM-Net z ubertragen wird. Dieses Verfah- 
ren erlaubt eine wesentlich schnellere Obermittlung der Ver- 
bindungsaufbaumeldung als das bisher ubliche Verfahren zum 
Aufbau einer ATM- Verbindung. Die Obertragung der Verbindungs- 

30 auf baumeldung erfolgt nach dem sog. Hop-by-Hop-Prinzip; d.h. 
jeder die Verbindungsaufbaumeldung empfangende ATM-Netzknoten 
bestimmt selbst diejenige Linkleitung, iiber die die ATM-Zelle 
weiterzuleiten ist. Als Folge der Hop-by-Hop-Obertragung wird 
eine p-Setup-Meldung bei dem genannten Verfahren jedoch immer 
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noch erheblich langsamer als eine Nutzdaten-ATM-Zelle im Rah- 
men einer aufgebauten Verbindung iibermittelt. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
5 Verfahren zum Verbindungsaufbau fiir ein Kommunikationsnetz 
anzugeben, das eine schnelle Obermittlung einer Verbindungs- 
aufbaumeldung erlaubt. 

Gelost wird diese Aufgabe ausgehend vom Oberbegriff des Pa- 
10 tentanspruchs 1 durch die kennzeichnenden Merkmale des Pa- 
tentanspruchs 1. 

Vorteilhafte Ausfiihrungsformen und Weiterbildungen der Erfin- 
dung sind in den abhangigen Patentanspriichen angegeben. 

15 

Das erf indungsgemafie Verfahren erlaubt es Verbindungsaufbau- 
meldungen mit annahernd der gleichen Geschwindigkeit wie im 
Rahmen einer aufgebauten Verbindung iibertragene Nutzdatenpa- 
kete durch ein Kommunikationsnetz zu iibermitteln. Damit kon- 
20 nen die Vorteile eines verbindungsorientierten Ubertragungs- 
verfahrens mit dem Vorteil eines sehr schnellen Verbindungs- 
aufbaus kombiniert werden. 

Fiir einen Aufbau geschalteter virtueller Verbindungen (SVC) 
25 ergeben sich daraus insbesondere folgende Vorteile: 

SVCs konnen auch bei hohen Geschwindigkeitanf orderungen erst 
bei Bedarf aufgebaut werden, und miissen nicht schon im voraus 
fiir alle zu erwartenden Verbindungen erstellt werden. Damit 
30 besteht ke.ine Notwendigkeit fiir ein ansonsten notwendiges, 
aufwendiges Verwalten von prophylaktisch aufgebauten SVCs. 

Es mussen keine geschatzten Obertragungsbandbreiten im voraus 
reserviert werden, wie dies beispielsweise beim sog. MPOA- 
35 (Multiprotocol over ATM) , RSVP- (Resource Reservation Proto- 
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col) Oder MPLS-Verf ahren auf direkte oder indirekte Weise 
notwendig ist. 

Es treten im allgemeinen keine Qualitatseinbufien auf, wenn 
5 mehrere Datenpaketstrome vom selben Ursprungs-LAN zum selben 
Ziel-LAN (LAN = local area network) in einer gemeinsam ge- 
nutzten SVC zwischen einem Ursprungs-Router und einem Ziel- 
. Router ubermittelt werden. 

10 Es treten im allgemeinen keine Qualitatseinbufien auf, wenn 
sich von mehreren Netzknoten ausgehende Datenpaketstrome 
baumartig vereinen. Damit kann ein Aufbau einer Mehrpunkt-zu- 
Punkt-ATM-Verbindung vorzugsweise durch einen Aufbau indivi- 
duell angeforderter Punkt-zu-Punkt-ATM-SVCs ersetzt werden. 

15 Letztere sind insbesondere im Hinblick auf eine einfachere 
Gebiihrenabrechnung vorzuziehen. 

Ein Ausfiihrungsbeispiel der Erfindung wird nachfolgend anhand 
der Zeichnung naher erlautert. 

20 

Dabei zeigen jeweils in schematischer Darstellung 

FIG 1 eine Verbindungsaufbaumeldung gemali dem Stand der 
Technik, 

25 

FIG 2 ein Kommunikationsnetz mit einer Vielzahl von tiber 
Linkleitungen verbundenen Netzknoten, 

FIG 3 dasselbe Kommunikationsnetz mit einem aus mehreren 
30 Leitwegzweigen zusammengesetzten Leitwegbaum, 

FIG 4 einen Leitwegzweig des Leitwegbaumes und 

FIG 5 diesem Leitwegzweig untergeordnete Leitwegzweige . 

35 
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In Fig 1 ist eine Verbindungsaufbaumeldung fur eine ATM- 
Verbinciung in Form einer sog. p-Setup-Meldung ATMZ gemafi dem 
Stand der Technik schematisch dargestellt. Die p-Setup- 
Meldung ATMZ weist einen 48 Byte groJJen Nutzdatenbereich auf, 
der in 6 jeweils 8 Bytes umf assenden Zeilen dargestellt ist. 
Dabei enthalten das Datenfeld T ein den Typ der ATM-Zelle 
festlegendes Informationselement, das Datenfeld Q einen Ver- 
bindungsparameter mit denen individuelle Eigenschaf ten der 
auf zubauenden Verbindung festgelegt werden, die Datenfelder 
NSAP die Adresse des Ziel-Netzknotens, das Datenfeld PID ei- 
nen sogenannten ^protocol-identifier" und das Datenfeld 
VPI/VCI einen Vorschlagswert fur den sogenannten ^virtual 
path identifier" VPI und den sogenannten ^virtual connection 
identifier" VCI fur die im Rahmen der auf zubauenden Nutzda- 
tenverbindung zu ubertragenden ATM-Zellen. 

Im vorliegenden Ausfiihrungsbeispiel wird. eine solche, leicht 
modifizierte Verbindungsaufbaumeldung ATMZ statt durch Hop- 
by-Hop-Routing erf indungsgemafi mittels eines neuen Routing- 
verfahrens, das im folgenden als Lotsen-Routing bezeichnet 
wird, ubermittelt. 

Zu diesem Zweck wird in der p-Setup-Meldung ATMZ der verhan- 
delbare VPI/VCI-Vorschlag fur die Nutzdatenpakete erfindungs- 
gemafi durch eine als Lotsen-VPI/VCI bezeichnete Weiterlei- 
tungsinformation fur die p-Setup-Meldung ATMZ selbst ersetzt. 
Der Lotsen-VPI/VCI wird dabei in jedem Transit-Netzknoten da- 
zu verwendet, eine weiterfiihrende Linkleitung und einen wei- 
terfiihrenden Lotsen-VPI/VCI, die in dem Transit-Netzknoten 
dem empf angenen Lotsen-VPI/VCI zugeordnet sind, in sehr kur- 
zer Zeit zu bestimmen. Beispielsweise kann durch einen emp- 
fangenen Lotsen-VPI/VCI eine entsprechende Switching- oder 
Umwertetabelle, vorzugsweise eine Hardware-Tabelle, indiziert 
werden. Auf diese Weise kann die p-Setup-Meldung ATMZ mit der 
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Geschwindigkeit von Nutzdaten-ATM-Zellen zum jeweiligen Ziel- 
Netzknoten ubermittelt werden. 

Vor einer Ubermittlung einer }i- Setup-Mel dung ATMZ muJS ein die 
5 p-Setup-Meldung ATMZ sendender Ursprungs-Netzknoten anhand 
der Zieladresse NSAP den Ziel-Netzknoten und dann anhand des 
Ziel-Netzknotens den richtigen Lotsen-VPI/VCI fur die erste 
Ubermittlungsteilstrecke zum unmittelbar nachf olgenden Netz- 
knoten bestimmen. 

10 

Bevor diese Lotsen-VPI/VCIs bestimmt werden konnen, miissen 
erst noch die Leitwege, entlang denen eine u-Setup-Meldung 
ATMZ zu einem Ziel-Netzknoten ubermittelt wird, bestimmt wer- 
den. Diese Leitwege sind im allgemeinen baumartig verzweigt - 

15 vergleichbar mit MPTs beim MPLS-Verf ahren, allerdings mit dem 
Unterschied, dafi keine Datenstrome zu vereinen sind. Die 
Leitwege fur eine Verbindungsaufbaumeldung ATMZ sind in der 
Regel wesentlich einfachere Gebilde als normale ATM- 
Nutzdaten-Verbindungen, da nur leitwegspezif ische und keine 

20 verbindungsspezif ischen Inf ormationen eine Rolle spielen 

(keine Service-Kategorien, Zellraten, usw.) . Aus diesem Grund 
konnen diese Leitwege auch mit wesentlich einfacheren Mitteln 
als normale ATM-Nut zdaten-Verbindungen auf- und abgebaut wer- 
den, wie im f olgenden ausgefiihrt: 

25 

Aufbau eines baumartig verzweigten Lotsen-VPI/VCI-Leitwegs : 

Zur Vereinf achung der Ausfiihrungen wird als Kommunikations- 
netz ein hierarchisch f laches sog. PNNI -Net z (Private network 

30 node interface for ATM networks) betrachtet. Dieses ist in 
Fig 2 schematisch dargestellt. Es besteht aus einer Vielzahl 
von uber Linkleitungen LL verbundenen Netzknoten NK, wobei 
der Obersichtlichkeit halber nur einige wenige Netzknoten mit 
Bezugszeichen versehen sind. Ein Netzknoten ZK und ein Netz- 

35 knoten TK sind dabei besonders gekennzeichnet . Die nachf ol- 
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genden, am Beispiel des Netzknoten ZK beschrieben Verfahrens- 
ablaufe werden sinngemafi auch von den anderen Netzknoten NK 
durchgefiihrt . 

5 Dem Netzknoten ZK werden mittels des sog. PNNI-Routing- 
Protokolls Informationen iiber die Netzstruktur des PNNI- 
Netzes tlbermittelt. Der Netzknoten ZK initiiert daraufhin mit 
Hilfe dieser Informationen einen Aufbau von baumartigen Lot- 
sen-VPI/VCI-Verkettungen, d.h. baumartig verzweigten Folgen 
10 von Zuordnungen von jeweils ankommenden und abgehenden Lot- 
sen-VPI/VCIs, die alle zu ihm selbst hinfuhren. Die baumarti- 
gen Lotsen-VPI/VCI-Verkettungen entsprechen dabei sog. Span- 
ning-Trees und werden wie folgt gebildet: 

15 Der Netzknoten ZK berechnet zunachst (z.B. mit Hilfe des Di- 
jkstra-Routingalgorithmus) einen Leitwegbaum, der z.B. die , in 
Fig 3 durch verdickte Linien angedeutete Gestalt habe. Der 
Leitwegbaum besteht in diesem Fall aus vier verschiedenen 
Leitwegzweigen LZ1, LZ2, LZ3 und LZ4 . 

20 

Danach schickt der Netzknoten ZK iiber die von ihm ausgehenden 
Linkleitungen je ein Aufbau-Datagramm (z.B. zu definieren im 
Rahmen von ^ATM-Connectionless^ ) an seine Nachbarnetzknoten . 
Das Aufbau-Datagramm 1st nicht zu verwechseln mit einer Ver- 

25 bindungsaufbaumeldung bzw. y-Setup-Meldung . Die Aufbau- 

Datagramme dienen dazu, vor einem Aufbau von Verbindungen die 
Leitwege und Lotsen-VPI/VCI-Verkettungen fur alle moglichen 
Ziel-Netzknoten festzulegen, so dafi nachfolgend zu Ubertra- 
gende Verbindungsaufbaumeldungen bzw. p-Setup-Meldungen sehr 

30 schnell mit Hilfe der dann vorliegenden Lotsen-VPI/VCI- 
Verkettungen tlbermittelt werden konnen. Ein Aufbau-Datagramm 
hat jeweils folgendem Inhalt: 



- Datagrammtyp = „Aufbau eines baumartigen Lotsen-VPI/VCI- 
35 Leitwegs", 



WO 00/21328 



PCI7DE99/03179 



9 

- Lotsen-Zielknoten = ZK, d.h. der Netzknoten ZK selbst (die- 
se Information wird beim Weiterleiten des Aufbau-Datagramms 
nicht verSndert) , 

- Lotsen-VPI/VCI beziiglich der jeweiligen Linkleitung, iiber 
5 die das Aufbau-Datagramm soeben geschickt wird, vergeben vom 

aussendenden Knoten ZK und 

- Source-Routing-Information. Diese ist abhangig vom das je- 
weilige Aufbau-Datagramm empfangenden Netzknoten. Fiir den 
Netzknoten TK besteht diese Source-Routing-Information z.B. 

10 aus alien (PNNI-) Linkleitungen des Leitwegzweigs LZ3 (gegeben 
per Netzknoten ID + Port ID) , ohne die gerade passierte Link- 
leitung zwischen dem Netzknoten ZK und dem Netzknoten TK, so- 
wie aus die Baumstruktur des Leitwegs beschreibenden Informa- 
tionselementen . 

15 

Durch zusatzliche Informationen kann weiterhin eine Bildung 
mehrerer Leitwege in Abhangigkeit von vorgebbaren Verbin- 
dungsattributen veranlaBt werden. 

20 Behandlung des Aufbau-Datagramms: 

Ein Netzknoten, der ein Aufbau-Datagramm empfangt, ruft eine 
Abarbeitungsroutine auf, die anhand der empfangenen Source- 
Routing-Information alle unmittelbar weiterfiihrenden Linklei- 

25 tungen sowie die iiber diese jeweils weiterzuleitenden Source- 
Routing-Informationen des jeweils anschlieBenden Leitwegzwei- 
ges erkennt. Der Netzknoten weist jeder erkannten weiterfiih- 
renden Linkleitung einen „Fortsetzungs xx -Lotsen-VPI/VCI zu und 
erstellt Eintrage fiir die Switching-Tabelle derart, dafi spa- 

30 ter, wenn eine p-Setup-Meldung ATMZ zu diesem Netzknoten kom- 
men sollte, er den richtigen Switching-Tabelleneintrag adres- 
sieren und auswerten kann, um diese y-Setup-Meldung ATMZ in 
Richtung des Lotsen-Zielknotens ZK weiterzuleiten. Diese Ta- 
belleneintrage konnen weiterhin derart verkettet werden, dafi 

35 sie spater, wenn ein Abbau-Datagramm zum Abbau'eines aufge- 
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bauten Lotsen-VPI/VCI-Leitwegs aus Richtung des Lotsen-^ 
Zielknotens ZK empfangen wird, auf einfache Weise gefunden, 
zum Weiterleiten des Abbau-Datagramms ausgewertet und 
schliefilich gelOscht werden konnen. 

5 

Im vorliegenden Ausftihrungsbeispiel empfangt der Netzknoten 
TK vom Netzknoten ZK eine Source-Routing-Information, die den 
Leitwegzweig LZ3 beschreibt. 

10 Der Leitwegzweig LZ3 ist in Fig 4 einzeln dargestellt. Anhand 
der empf angenen Source-Routing-Information erkennt der Netz- 
knoten TK die von ihm ausgehenden Linkleitungen LI und L2 als 
weiterfiihrende Linkleitungen und erkennt, welcher Teil der 
empf angenen Source-Routing-Information jeweils uber die Link- 

15 leitung LI bzw. uber die Linkleitung L2 weiterzuleiten ist. 

In Fig 5 sind die sich jeweils an die Linkleitungen LI und L2 
anschliefienden Leitwegzweige UZ1 und UZ2 des Leitwegzweiges 
LZ3 schematisch dargestellt. Vom Netzknoten TK wird entspre- 
20 chend uber die Linkleitung LI ein den Leitwegzweig UZ1 be- 

schreibender Teil der empf angenen Source-Routing- Information 
und tiber die Linkleitung L2 ein den Leitwegzweig UZ2 be- 
schreibender Teil der empfangenen Source-Routing-Information, 
jeweils innerhalb eines Aufbau-Datagramms ubermittelt 

25 

Die Auswertung der Source-Routing-Information und des Aufbau- 
Datagramms wiederholt sich rekursiv in alien das Aufbau- 
Datagramm nachfolgend empfangenden Netzknoten. Durch dieses 
Verfahren werden die Source-Routing-Information und das Auf- 
30 bau-Datagramm schleif enf rei an alle betroffenen Netzknoten 
gesendet. Anders als beim MPLS-Verf ahren sind damit keine 
Leitwegschleif en zu befiirchten. 
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Abbau eines baumartig verzweigten Lotsen-VPI/VCI-Leitwegs : 

Der Lotsen-Zielknoten ZK veranlafit den Abbau eines Lotsen- 
5 VPI/VCI-Leitwegs, indem er ein Abbau-Datagramm mit folgendem 
Inhalt tiber die von ihm ausgehenden Linkleitungen aussendet: 

- Datagrammtyp = „Abbau des baumartig verzweigten Lotsen- 
VPI/VCI-Leitwegs" 
10 - Lotsen-VPI/VCI beziiglich der jeweiligen Linkleitung, uber 
die das Abbau-Datagramm soeben geschickt wird. 

Behandlung des Abbau-Datagramms : 

15 Ein Netzknoten, der ein solches' Abbau-Datagramin empfangt, 
identif iziert anhand des Linkleitung, uber die das Abbau- 
Datagramm empfangen wurde, und anhand des empfangenen Lotsen- 
VPI/VCI alle diesbeziiglichen Eintrage seiner Switching- 
Tabelle, Anhand dieser Eintrage bestimmt der Netzknoten die 

20 jeweiligen Fortsetzungs-Linkleitungen sowie die jeweiligen 

Fortsetzungs-Lotsen-VPI/VCIs . Anschlieiiend bildet der Netz- 
knoten die jeweiligen Fortsetzungs-Abbau-Datagramme, loscht 
die Switching-Tabelleneintrage und gibt schliefilich die Fort- 
setzungs-Lotsen-VPI/VCIs frei. 

25 

Gestalt der Leitwegbaume bzw. Spanning-Trees : 

Der in der Zeichnung dargestellte Leitwegbaum wurde ujiter Zu- 
grundelegung von Inf ormationen tiber die gesamte Netzstruktur 

30 mit dem Optimierungskriterium, von jedem Netzknoten aus je- 
weils den kiirzesten Weg zum Lotsen-Zielknoten ZK anzugeben, 
bestimmt. Nachfolgend auszusendende y-Setup-Meldungen ATMZ 
konnen damit von jedem Netzknoten als Ursprungs-Netzknoten 
ausgehen und wurden stets auf dem kiirzesten Weg zum Lotsen- 

35 Zielknoten ZK ubermittelt werden. 
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HSufig gibt es jedoch auch Motive, die fur eine andere Leit-- 
wegfiihrung sprechen, wie z.B.: 
a) eine temporar voll belegte Linkleitung, 
5 b) ein als sog. Non-Transit-Knoten markierter Netzknoten und 
c) ein sog. Call-Prof il, das es erfordert, dafi alle zu pas- 
sierenden Linkleitungen bestimmte QoS- und/oder Service- 
Category-Attribute aufweisen. 

10 Motiv a) konnte bewirken, dafi von Zeit zu Zeit bestimmte exi- 
stierende Lotsen-VPI/VCI-Leitwege abgebaut und durch andere 
neu aufzubauende ersetzt werden miissen. 

Motiv c) konnte bewirken, dafi ein bestiminter Lotsen- 
15 Zielknoten die zu ihm hinftlhrenden Leitwegbaume mehrfach be- 
rechnet und dabei jeweils eine Netzstruktur zugrunde legt, 
bei der die (verbliebenen, nicht „weggeblendeten" ) Linklei- 
tungen unterschiedlichen QoS- und/oder Service-Category- 
Attributen genugen. In diesem Fall ist im Aufbau-Datagramm 
20 ein Inf ormationselement vorzusehen, das die korrekten QoS- 
und/oder Service-Category-Attribute spezif iziert . Ein belie- 
biger Ursprungs-Neztknoten kann in diesem Fall p-Setup- 
Meldungen mit verschiedenen, jeweils einem Call-Prof il zuge- 
ordneten Einstiegs-Lotsen-VPI/VCIs zum selben Ziel-Net zknoten 
25 senden. 
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Patentansprtiche 

1. Verfahren zum Verbindungsaufbau ftir ein Kommunikations- 
netz mit einer Vielzahl von iiber Linkleitungen (LL) ver- 
netzten Netzknoten (NK, TK, ZK) , wobei 

durch Obermitteln einer Verbindungsaufbaumeldung von ei- 
nem Ursprungs-Netzknoten zu einem Ziel-Netzknoten (ZK) 
eine nachfolgende Ubertragung von Nutzdaten entlang des 
Leitwegs (LZ1, . . , LZ4) der Verbindungsaufbaumeldung vor- 
bereitet wird, 
dadurch gekennzeichnet, 

daft in einem die Verbindungsaufbaumeldung empfangenden 
Netzknoten (NK, TK) eine in der Verbindungsaufbaumeldung 
enthaltene, leitwegspezif ische Weiterleitungsangabe aus- 
gelesen wird, und 

die Verbindungsaufbaumeldung iiber eine dieser leit- 
wegspezif ischen Weiterleitungsangabe in diesem Netzkno- 
ten (NK, TK) zugeordnete Linkleitung (LL) weiteriibermit- 
telt wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daft vor Obermittlung der Verbindungsaufbaumeldung in den 
Netzknoten (NK, TK, ZK) jeweils eine Zuordnungsvor- 
schrift eingerichtet wird, mit der fur jeden in Frage 
kommenden Ziel-Netzknoten (ZK) eine leitwegspezif ische 
Weiterleitungsangabe einer in Richtung des jeweiligen 
Ziel-Netzknotens (ZK) fuhrenden Linkleitung (LL) zuge- 
ordnet wird. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daft in einem eine Verbindungsaufbaumeldung empfangenden 
Netzknoten (NK, TK) die in der Verbindungsaufbaumeldung 
enthaltene leitwegspezif ische Weiterleitungsangabe durch 
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eine dieser leitwegspezif ischen Weiterleitungsangabe in 
diesem Netzknoten (NK, TK) zugeordnete neue leitwegspe- 
zifische Weiterleitungsangabe ersetzt wird, mit der die 
Verbindungsaufbaumeldung anschlieftend weiteriibermittelt 
5 wird. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

daft in einem Netzknoten (TK, NK, ZK) eine einer leit- 
10 wegspezif ischen Weiterleitungsangabe zugeordnete neue 

leitwegspezif ische Weiterleitungsangabe durch Zugriff 
auf eine Umwertetabelle ermittelt wird, in der fur jede 
zulassige leitwegspezif ische Weiterleitungsangabe eine 
neue leitwegspezif ische Weiterleitungsangabe enthalten 
15 ist. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daft beim Zugriff auf die Umwertetabelle die zulassige 
20 leitwegspezif ische Weiterleitungsangabe als Tabellenin- 

dex benutzt wird. 

6. Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

25 daft in einem Netzknoten (NK, TK, ZK) eine von mehreren 

in diesem Netzknoten (NK, TK, ZK) eingerichteten Umwer- 
tetabellen abhangig von einem in der Verbindungsaufbau- 
meldung enthaltenen Verbindungsparameter selektiert 
wird, und 

30 eine neue leitwegspezif ischen Weiterleitungsangabe an- 

hand der selektierten Umwertetabelle ermittelt wird. 



35 



Verfahren nach einem der Anspriiche 3 bis 6, 
dadurch gekennzeichnet, 

daft vor Obermittlung der Verbindungsaufbaumeldung in den 
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Netzknoten (NK, TK, ZK) jeweils eine Zuordnungsvor- 
schrift eingerichtet wird, mit der filr jeden in Frage 
kommenden Ziel-Netzknoten (ZK) eine leitwegspezif ische 
Weiterleitungsangabe einer in Richtung des jeweiligen 
5 Ziel-Netzknotens (ZK) fuhrenden Linkleitung (LL) und ei- 

ner neuen leitwegspezif ischen Weiterleitungsangabe zuge- 
ordnet wird, wobei jeweils die in einem Netzknoten (NK, 
TK, ZK) einer leitwegspezif ischen Weiterleitungsangabe 
zugeordnete neue leitwegspezif ische Weiterleitungsangabe 

10 in dem tiber die ebenfalls zugeordnete, in Richtung des 

jeweiligen Ziel-Netzknotens (ZK) fiihrende Linkleitung 
(LL) angeschlossenen Netzknoten als leitwegspezif ische 
Weiterleitungsangabe einer in Richtung desselben Ziel- 
Netzknotens (ZK) fuhrenden Linkleitung (LL) zugeordnet 

15 ist. 

8. Verfahren nach Anspruch 2 oder 7, 
dadurch gekennzeichnet, 

daft die Zuordnungsvorschrif t in jedem Netzknoten (NK, 
20 TK, ZK) in Abhangigkeit von dort vorhandenen Informatio- 

nen tiber die Struktur des Kommunikationsnetzes ermittelt 
und eingerichtet wird. 

9. Verfahren nach einem der vorhergehenden Ansprilche, 
25 dadurch gekennzeichnet, 

daft in einem Netzknoten (NK, TK, ZK) eine einer leit- 
wegspezif ischen Weiterleitungsangabe zugeordnete Lin- 
kleitung (LL) durch Zugriff auf eine Linktabelle ermit- 
telt wird, in der fur jede zulassige leitwegspezif ische 
30 Weiterleitungsangabe eine eine zugeordnete Linkleitung 

(LL) identif izierende Information enthalten ist. 



35 



10. 



Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

daft beim Zugriff auf die Linktabelle die zulassige leit- 
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wegspezif ische Weiterleitungsangabe als Tabellenindex 
benutzt wird. 



11. Verfahren nach Anspruch 9 oder 10, 
dadurch gekennzeichnet, 

daft in einem Netzknoten (NK, TK, ZK) eine von mehreren 
in diesem Netzknoten (NK, TK, ZK) eingerichteten Linkta- 
bellen abhangig von einem in der Verbindungsaufbaumel- 
dung enthaltenen Verbindungsparameter selektiert wird, 
und 

eine zugeordnete Linkleitung (LL) anhand der selektier- 
ten Umwertetabelle ermittelt wird* 



12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daJ5 der Verbindungsaufbau in einem ATM-Netz erfolgt. 

13. Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, 

daiJ als Verbindungsaufbaumeldung eine einzelne ATM-Zelle 
ubermittelt wird. . 
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A request for the 
establishment of a link 
is transmitted from an 
originating network node 
to a destination network 
node (ZK) in order to set 
up a communication link 
in a telecommunication 
network comprising a 
plurality of network nodes 
(NK ,TK, ZK) that are 
connected via link lines 
(IX). Specific routing 
information contained in 
the request for said link 
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establishment to be routed 
via a link line (LL) of the 
node (NK, TK), whereby 
said link line is allocated 
to this specific routing 
information. 
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Beschreibung 

Verfahren zum Verbindungsaufbau flir ein Kommunikationsnetz 

Die Erfindung betrifft ein Verfahren zum Verbindungsaufbau 
fur ein Kommunikationsnetz mit einer Vielzahl von uber Lin- 
kleitungen vernetzten Netzknoten gemali dem Oberbegriff des 
Patentanspruchs 1 . 

Zur schellen Ubermittlung von Datenpaketen uber ein Kommuni- 
kationsnetz werden gegenwartig verschiedene Verfahren er- 
probt, die sich in verbindungslose und verbindungsorientierte 
Obertragungsverf ahren einteilen lassen. 

Als verbindungsloses Ubertragungsverf ahren, mit dem eine Be- 
schleunigung der auf dem Internet-Protokoll (IP) basierenden 
Ubertragung von sogenannten IP-Datenpaketen erreicht werden 
soli, wird das sogenannte MPLS-Verf ahren (MPLS = multi proto- 
col label switching)" erprobt . Im Rahmen dieses Verfahrens 
sind sogenannte Label-Switching-Router (LSR) vorgesehen, die 
IP-Datenpakete mit hoher Geschwindigkeit entlang eines aus 
Label-Switching-Routern bestehenden Leitweges tibertragen kon- 
nen, Ein herkommlicher , auf dem Internet-Protokoll basieren- 
der Router mufl eine Ziel-IP-Adresse eines empfangenen IP- 
Datenpakets mit Eintragen seiner Routing-Tabelle vergleichen, 
urn uber einen sogenannten longest-match diejenige Linkleitung 
zu bestimmen, liber die das IP-Datenpaket weiterzuleiten ist. 
Ein Label-Switching-Router hingegen empfangt das IP- 
Datenpaket zusammen mit einem vorangestellten Kennsatz (La- 
bel) und benutzt diesen Kennsatz als Tabellenindex, urn einer 
Tabelle die Information zur Identif izierung der Linkleitung 
zur Weiterleiten des IP-Datenpakets sowie einen neuen Kenn- 
satz zu entnehmen, der anstelle des empfangenen Kennsatzes 
zusammen mit dem IP-Datenpaket weitergeleitet wird. Auf die- 
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se Weise konnen IP-Datenpakete wesentlich schneller weiter- 
ubermittelt werden. 

Bevor Nutzdaten ubermittelt werden konnen, sind von den La- 
5 bel-Switching-Routern mogliche Leitwege und diese Leitwege 

beschreibende Folgen von Kennsatzen zu bestimmen. Die Leitwe- 
ge werden dabei so bestimmt, dali sie sich nach Moglichkeit 
baumartig vereinen, urn auf diese Weise Kennsatze zu sparen. 
Eine solcher Leitweg wird in diesem Zusammenhang haufig auch 

10 als Multipoint-to-Point-tree (MPT) bezeichnet. Ein solcher 
MPT hat genau eine Wurzel, d.h. einen Zielnetzknoten, an dem 
Endgerate mit IP-Adressen aus dem jeweiligen Ziel-IP- 
Adressbereich angeschlossen sind. Haufig ist es zweckmafiig, 
wenn mehrere MPT zu demselben Zielnetzknoten hinfiihren und 

15 dabei gegebenenf alls unterschiedliche Wege benutzen. Solche 
mehrfachen MPT konnen jeweils fur unterschiedliche Obertra- 
gungsparameter , wie z.B. sog. QoS-Attribute (Quality of Ser- 
vice), gebildet werden. 

20 Beim MPLS-Verf ahren bleibt allerdings das Problem bestehen, 

daB von einem jeweiligen Ursprungs-Label-Switching-Router der 
jeweils erste Kennsatz auf herkommliche, aufwendige Weise zu 
bestimmen ist, urn ein zu ubermittelndes IP-Datenpaket uber 
die richtige Ursprungs-Linkleitung zu senden. Dies ist beson- 

25 ders dann aufwendig, wenn spezifische Leitwege fur verschie- 
dene Ubertragungsparameter bzw. Attribute zu beriicksichtigen 
sind. 

Verbindungsorientierte Obertragungsverf ahren fur Datenpakete 
30 haben gegenuber der vorstehend beschriebenen, verbindungslo- 
sen Datenubertragung tiber Label-Switching-Router den Vorteil, 
dali verschiedene Ubertragungsparameter, wie z.B. die bereit- 
zustellende Ubertragungsbandbreite oder eine maximal zulassi- 
ge Ubertragungsdauer von Datenpaketen, einer auf zubauenden 
35 Verbindung durch eine vorab zu ubermittelnde Verbindungsauf- 
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baumeldung fur die aufzubauende Verbindung festgelegt werden 
konnen. In der Verbindungsauf baumeldung, die haufig auch als 
Setup-Meldung bezeichnet wird, sind zu diesem Zweck in der 
Regel verschiedene Verbindungsparameter enthaltende Datenfel- 
5 der vorgesehen, die in den die Verbindungsaufbaumeldung emp- 
fangenden Netzknoten ausgewertet werden. Die durch die Ver- 
bindungsaufbaumeldung festgelegten Obertragungsparameter gel- 
ten fur alle im Rahmen der aufgebauten Verbindung zu iibertra- 
genden Datenpakete und mtissen somit nicht bei jedem einzelnen 
10 dieser Datenpakete angegeben werden. 

Unter den verbindungsorientierten Obertragungsverf ahren ge- 
winnt die ATM-Technologie (Asynchronous Transfer Mode) zuneh- 
mend an Bedeutung. Mittels der ATM-Technologie konnen Daten- 

15 paketstrome in sogenannten geschalteten virtuellen Verbindun- 
gen so schnell wie beim MPLS-Verf ahren iibertragen werden. Je- 
doch dauert der Aufbau einer geschalteten virtuellen Verbin- 
dung bisher noch verhaltnismaflig lange. Geschaltete virtuelle 
Verbindungen werden haufig auch mit der Abkurzung SVC des 

20 englischsprachigen Ausdrucks ^Switched Virtual Connection" 
bezeichnet . 



Gegenwartig wird ein Verfahren zum Aufbau von ATM- 
Verbindungen diskutiert, bei dem als Verbindungsaufbaumeldung 

25 eine sogenannte u-Setup-Meldung von der Grofte einer einzigen 
ATM-Zelle durch das ATM-Netz iibertragen wird. Dieses Verfah- 
ren erlaubt eine wesentlich schnellere Obermittlung der Ver- 
bindungsaufbaumeldung als das bisher ubliche Verfahren zum 
Aufbau einer ATM- Verbindung . Die Obertragung der Verbindungs- 

30 aufba\imeldung erfolgt nach dem sog. Hop-by-Hop-Prinzip; d.h. 
jeder die Verbindungsaufbaumeldung empfangende ATM-Net zknoten 
bestimmt selbst diejenige Linkleitung, liber die die ATM-Zelle 
weiterzuleiten ist. Als Folge der Hop-by-Hop-Obertragung wird 
eine u-Setup-Meldung bei dem genannten Verfahren jedoch immer 
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noch erheblich langsamer als eine Nutzdaten-ATM-Zelle im Rah- 
men einer aufgebauten Verbindung ubermittelt. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
5 Verfahren zum Verbindungsaufbau fur ein Kommunikationsnetz 
anzugeben, das eine schnelle Ubermittlung einer Verbindungs- 
aufbaumeldung erlaubt. 

Gelost wird diese Aufgabe ausgehend vom Oberbegriff des Pa- 
10 tentanspruchs 1 durch die kennzeichnenden Merkmale des Pa- 
tentanspruchs 1 . 

Vorteilhafte Ausf uhrungsf ormen und Weiterbildungen der Erfin- 
dung sind in den abhangigen Patentanspruchen angegeben. 

15 

Das erf indungsgemalie Verfahren erlaubt es Verbindungsaufbau- 
meldungen mit annahernd der gleichen Geschwindigkeit wie im 
Rahmen einer aufgebauten Verbindung iibertragene Nutzdatenpa- 
kete durch ein Kommunikationsnetz zu ubermitteln. Damit kon- 
20 nen die Vorteile eines verbindungsorientierten Obertragungs- 
verfahrens mit dem Vorteil eines sehr schnellen Verbindungs- 
aufbaus kombiniert werden. 

Fur einen Aufbau geschalteter virtueller Verbindungen (SVC) 
25 ergeben sich daraus insbesondere folgende Vorteile: 

SVCs konnen auch bei hohen Geschwindigkeitanf orderungen erst 
bei Bedarf aufgebaut werden, und miissen nicht schon im voraus 
fur alle zu erwartenden Verbindungen erstellt werden. Damit 
30 besteht keine Notwendigkeit fiir ein ansonsten notwendiges, 
aufwendiges Verwalten von prophylaktisch aufgebauten SVCs. 



35 



Es mussen keine geschatzten Obertragungsbandbreiten im voraus 
reserviert werden, wie dies beispielsweise beim sog. MPOA- 
(Multiprotocol over ATM) , RSVP- (Resource Reservation Proto- 
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col) Oder MPLS-Verf ahren auf direkte oder indirekte Weise 
notwendig ist. 

Es treten im allgemeinen keine Qualitatseinbuflen auf, wenn 
5 mehrere Datenpaketstrome vom selben Ursprungs-LAN zum selben 
Ziel-LAN (LAN = local area network) in einer gemeinsam ge- 
nutzten SVC zwischen einera Ursprungs-Router und einem Ziel- 
Router ubermittelt werden. 



10 Es treten im allgemeinen keine Qualitatseinbulien auf, wenn 
sich von mehreren Netzknoten ausgehende Datenpaketstrome 
baumartig vereinen. Damit kann ein Aufbau einer Mehrpunkt-zu- 
Punkt-ATM-Verbindung vorzugsweise durch einen Aufbau indivi- 
duell angef orderter Punkt-zu-Punkt-ATM-SVCs ersetzt werden. 

15 Letztere sind insbesondere im Hinblick auf eine einfachere 
Gebuhrenabrechnung vorzuziehen. 

Ein Ausf uhrungsbeispiel der Erfindung wird nachfolgend anhand 
der Zeichnung naher erlautert . 

20 

Dabei zeigen j eweils in schematischer Darstellung 

FIG 1 eine Verbindungsaufbaumeldung gemafi dem Stand der 
Technik, 

25 

FIG 2 ein Kommunikationsnetz mit einer Vielzahl von uber 
Linkleitungen verbundenen Netzknoten, 

FIG 3 dasselbe Kommunikationsnetz mit einem aus mehreren 
30 Leitwegzweigen zusammengesetzten Leitwegbaum, 

FIG 4 einen Leitwegzweig des Leitwegbaumes und 

FIG 5 diesem Leitwegzweig untergeordnete Leitwegzweige . 



35 
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In Fig 1 ist eine Verbindungsaufbaumeldung fur eine ATM- 
Verbindung in Form einer sog. yi-Setup-Meldung ATMZ gemafi dem 
Stand der Technik schematisch dargestellt. Die p-Setup- 
Meldung ATMZ weist einen 48 Byte groBen Nutzdatenbereich auf, 
der in 6 jeweils 8 Bytes umf assenden Zeilen dargestellt ist. 
Dabei enthalten das Datenfeld T ein den Typ der ATM- Ze lie 
festlegendes Inf ormationselement, das Datenfeld Q einen Ver- 
bindungsparameter mit denen individuelle Eigenschaf ten der 
auf zubauenden Verbindung festgelegt werden, die Datenfelder 
NSAP die Adresse des Ziel-Netzknotens, das Datenfeld PID ei- 
nen sogenannten „protocol-identif ier" und das Datenfeld 
VPI/VCI einen Vorschlagswert fur den sogenannten ^virtual 
path identifier" VPI und den sogenannten ^virtual connection 
identifier" VCI fur die im Rahmen der auf zubauenden Nutzda- 
tenverbindung zu iibertragenden ATM-Zellen. 

Im vorliegenden Ausf tihrungsbeispiel wird eine solche, leicht 
modifizierte Verbindungsaufbaumeldung ATMZ statt durch Hop- 
by-Hop-Routing erf indungsgemali mittels eines neuen Routing- 
20 verfahrens, das im folgenden als Lotsen-Routing bezeichnet 
wird, iibermittelt . 

Zu diesem Zweck wird in der p-Setup-Meldung ATMZ der verhan- 
delbare VPI/VCI-Vorschlag fiir die Nut zdatenpakete erfindungs- 

25 gemaii durch eine als Lotsen-VPI/VCI bezeichnete Weiterlei- 

tungsinf ormation fur die p-Setup-Meldung ATMZ selbst ersetzt. 
Der Lotsen-VPI/VCI wird dabei in jedem Transit-Netzknoten da- 
zu verwendet, eine weiterf uhrende Linkleitung und einen wei- 
terfuhrenden Lotsen-VPI/VCI, die in dem Transit-Netzknoten 

30 dem empfangenen Lotsen-VPI/VCI zugeordnet sind, in sehr kur- 
zer Zeit zu bestimmen. Beispielsweise kann durch einen emp- 
fangenen Lotsen-VPI/VCI eine entsprechende Switching- oder 
Umwertetabelle, vorzugsweise eine Hardware-Tabelle, indiziert 
werden. Auf diese Weise kann die y-Setup-Meldung ATMZ mit der 
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Geschwindigkeit von Nutzdaten-ATM-Zellen zum jeweiligen Ziel- 
Netzknoten ubermittelt werden. 

Vor einer Ubermittlung einer p-Setup-Meldung ATMZ muli ein die 
y-Setup-Meldung ATMZ sendender Ursprungs-Netzknoten anhand 
der Zieladresse NSAP den Ziel-Netzknoten und dann anhand des 
Ziel-Netzknotens den richtigen Lotsen-VPI/VCI ftir die erste 
Obermittlungsteilstrecke zum unmittelbar nachf olgenden Netz- 
knoten bestimmen. ■ 

Bevor diese Lotsen-VPI/VCIs bestimmt werden konnen, mussen 
erst noch die Leitwege, entlang denen eine p-Setup-Meldung 
ATMZ zu einem Ziel-Netzknoten ubermittelt wird, bestimmt wer- 
den, Diese Leitwege sind im allgemeinen baumartig verzweigt - 
vergleichbar mit MPTs beim MPLS-Verf ahren, allerdings mit dem 
Unterschied, dali keine Datenstrome zu vereinen sind. Die 
Leitwege fur eine Verbindungsaufbaumeldung ATMZ sind in der 
Regel wesentlich einfachere Gebilde als normale ATM- 
Nutzdaten-Verbindungen, da nur leitwegspezif ische und keine 
verbindungsspezif ischen Inf ormationen eine Rolle spielen 
(keine Service-Kategorien, Zellraten, usw.) . Aus diesem Grund 
konnen diese Leitwege auch mit wesentlich einfacheren Mitteln 
als normale ATM-Nut zdaten-Verbindungen auf- und abgebaut wer- 
den, wie im f olgenden ausgefiihrt: 

Aufbau eines baumartig verzweigten Lotsen-VPI/VCI-Leitwegs : 

Zur Vereinf achung der Ausfuhrungen wird als Kommunikations- 
netz ein hierarchisch flaches sog. PNNI-Netz (Private network 
node interface for ATM networks) betrachtet. Dieses ist in 
Fig 2 schematisch dargestellt. Es besteht aus einer Vielzahl 
von ilber Linkleitungen LL verbundenen Netzknoten NK, wobei 
der Obersichtlichkeit halber nur einige wenige Netzknoten mit 
Bezugszeichen versehen sind. Ein Netzknoten ZK und ein Netz- 
knoten TK sind dabei besonders gekennzeichnet . Die nachfol- 
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genden, am Beispiel des Netzknoten ZK beschrieben Verfahrens- 
ablaufe werden sinngemaii auch von den anderen Netzknoten NK 
durchgef uhrt . 

5 Dem Netzknoten ZK werden mittels des sog. PNNI-Routing- 
Protokolls Inf ormationen uber die Netzstruktur des PNNI- 
Netzes ubermittelt. Der Netzknoten ZK initiiert daraufhin mit 
Hilfe dieser Inf ormationen einen Aufbau von baumartigen Lot- 
sen-VPI/VCI-Verkettungen, d.h. baumartig verzweigten Folgen 
10 von Zuordnungen von jeweils ankommenden und abgehenden Lot- 

sen-VPI/VCIs, die alle zu ihm selbst hinfiihren. Die baumarti- 
gen Lotsen-VPI/VCI-Verkettungen entsprechen dabei sog. Span- 
ning-Trees und werden wie folgt gebildet: 

15 Der Netzknoten ZK berechnet zunachst (z.B. mit Hilfe des Di- 
j kstra-Routingalgorithmus) einen Leitwegbaum, der z.B. die in 
Fig 3 durch verdickte Linien angedeutete Gestalt habe . Der 
Leitwegbaum besteht in diesem Fall aus vier verschiedenen 
Leitwegzweigen LZ1, LZ2, LZ3 und LZ4 . 

20 

Danach schickt der Netzknoten ZK tiber die von ihm ausgehenden 
Linkleitungen je ein Aufbau-Datagraram (z.B. zu definieren im 
Rahmen von „ATM-Connectionless xx ) an seine Nachbarnetzknoten . 
Das Aufbau-Datagramm ist nicht zu verwechseln mit einer Ver- 

25 bindungsaufbaumeldung bzw. yt-Setup-Meldung. Die Aufbau- 

Datagramme dienen dazu, vor einem Aufbau von Verbindungen die 
Leitwege und Lotsen-VPI/VCI-Verkettungen fur alle moglichen 
Ziel-Netzknoten festzulegen, so dafi nachfolgend zu ubertra- 
gende Verbindungsaufbaumeldungen bzw. p-Setup-Meldungen sehr 

30 schnell mit Hilfe der dann vorliegenden Lotsen-VPI/VCI- 
Verkettungen iibermittelt werden konnen. Ein Aufbau-Datagramm 
hat jeweils folgendem Inhalt: 

- Datagrammtyp = „Aufbau eines baumartigen Lotsen-VPI/VCI- 
35 Leitwegs x \ 
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- Lotsen-Zielknoten = ZK, d.h. der Netzknoten ZK selbst (die- 
se Information wird beim Weiterleiten des Aufbau-Datagramms 
nicht verandert) , 

- Lotsen-VPI/VCI beziiglich der jeweiligen Linkleitung, iiber 

5 die das Aufbau-Datagramm soeben geschickt wird, vergeben vom 
aussendenden Knoten ZK und 

- Source-Routing-Information. Diese ist abhangig vom das je- 
weilige Aufbau-Datagramm empfangenden Netzknoten. Fur den 
Netzknoten TK besteht diese Source-Routing-Information z.B. 

10 aus alien (PNNI-) Linkleitungen des Leitwegzweigs LZ3 (gegeben 
per Netzknoten ID + Port ID) , ohne die gerade passierte Link- 
leitung zwischen dem Netzknoten ZK und dem Netzknoten TK, so- 
wie aus die Baumstruktur des Leitwegs beschreibenden Informa- 
tionselementen . 

15 

Durch zusatzliche Inf ormationen kann weiterhin eine Bildung 
mehrerer Leitwege in Abhangigkeit von vorgebbaren Verbin- 
dungsattributen veranlafit werden. 

20 Behandlung des Aufbau-Datagramms: 



Ein Netzknoten, der ein Aufbau-Datagramm empfangt, ruft eine 
Abarbeitungsroutine auf, die anhand der empfangenen Source- 
Routing-Information alle unmittelbar weiterf uhrenden Linklei- 

25 tungen sowie die iiber diese jeweils weiterzuleitenden Source- 
Routing-Inf ormationen des jeweils anschliefienden Leitwegzwei- 
ges erkennt. Der Netzknoten weist jeder erkannten weiterf uh- 
renden Linkleitung einen „Fortsetzungs"-Lotsen-VPI/VCI zu und 
erstellt Eintrage ftir die Switching-Tabelle derart, dafi spa- 

30 ter, wenn eine v^Setup-Meldung ATMZ zu diesem Netzknoten kom- 
men sollte, er den richtigen Switching-Tabelleneintrag adres- 
sieren und auswerten kann, urn diese p-Setup-Meldung ATMZ in 
Richtung des Lotsen-Zielknotens ZK weiterzuleiten . Diese Ta- 
belleneintrage konnen weiterhin derart verkettet werden, daii 

35 sie spater, wenn ein Abbau-Datagramm zum Abbau eines aufge- 
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bauten Lotsen-VPI/VCI-Leitwegs aus Richtung des Lotsen- 
Zielknotens ZK empfangen wird, auf einfache Weise gefunden, 
zum Weiterleiten des Abbau-Datagramms ausgewertet und 
schliefllich geloscht werden konnen. 

5 

Im vorliegenden Ausf iihrungsbeispiel empfangt der Netzknoten 
TK vom Netzknoten ZK eine Source-Routing-Information, die den 
Leitwegzweig LZ3 beschreibt . 

10 Der Leitwegzweig LZ3 ist in Fig 4 einzeln dargestellt. Anhand 
der empf angenen Source-Routing-Information erkennt der Netz- 
knoten TK die von ihm ausgehenden Linkleitungen LI und L2 als 
weiterfiihrende Linkleitungen und erkennt, welcher Teil der 
empf angenen Source-Routing-Information jeweils iiber die Link- 

15 leitung LI bzw. uber die Linkleitung L2 weiterzuleiten ist. 

In Fig 5 sind die sich jeweils an die Linkleitungen LI und L2 
anschliefienden Leitwegzweige UZ1 und UZ2 des Leitwegzweiges 
LZ3 schematisch dargestellt. Vom Netzknoten TK wird entspre- 
20 chend iiber die Linkleitung LI ein den Leitwegzweig UZ1 be- 

schreibender Teil der empfangenen Source-Routing-Information 
und uber die Linkleitung L2 ein den Leitwegzweig UZ2 be- 
schreibender Teil der empfangenen Source-Routing-Information, 
jeweils innerhalb eines Aufbau-Datagramms ubermittelt 

25 

Die Auswertung der Source-Routing-Information und des Aufbau- 
Datagramms wiederholt sich rekursiv in alien das Aufbau- 
Datagramm nachfolgend empfangenden Netzknoten. Durch dieses 
Verfahren werden die Source-Routing-Information und das Auf- 
30 bau-Datagramm schleif enf rei an alle betroffenen Netzknoten 
gesendet. Anders als beim MPLS-Verf ahren sind damit keine 
Leitwegschleif en zu befiirchten. 
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Abbau eines baumartig verzweigten Lotsen-VPI/VCI-Leitwegs : 

Der Lotsen-Zielknoten ZK veranlafit den Abbau eines Lotsen- 
VPI/VCI-Leitwegs, indent er ein Abbau-Datagramm mit folgendem 
Inhalt iiber die von ihm ausgehenden Linkleitungen aussendet: 

- Datagrammtyp = „Abbau des baumartig verzweigten Lotsen- 
VPI/VCI-Leitwegs" 

- Lotsen-VPI/VCI beziiglich der jeweiligen Linkleitung, uber 
die das Abbau-Datagramm soeben geschickt wird. 

Behandlung des Abbau-Datagramms : 

Ein Netzknoten, der ein solches Abbau-Datagramm empfangt, 
identif iziert anhand des Linkleitung, iiber die das Abbau- 
Datagramm empfangen wurde, und anhand des empfangenen Lotsen- 
VPI/VCI alle diesbezuglichen Eintrage seiner Switching- 
Tabelle. Anhand dieser Eintrage bestimmt der Netzknoten die 
jeweiligen Fortsetzungs-Linkleitungen sowie die jeweiligen 
Fortsetzungs-Lotsen-VPI/VCIs . Anschliefiend bildet der Netz- 
knoten die jeweiligen Fortsetzungs-Abbau-Datagramme, loscht 
die Switching-Tabelleneintrage und gibt schliefilich die Fort- 
setzungs-Lotsen-VPI/VCIs f rei . 

Gestalt der Leitwegbaume bzw. Spanning-Trees : 

Der in der Zeichnung dargestellte Leitwegbaum wurde unter Zu- 
grundelegung von Inf ormationen uber die gesamte Netzstruktur 
mit dem Optimierungskriterium, von jedem Netzknoten aus je- 
weils den kurzesten Weg zum Lotsen-Zielknoten ZK anzugeben, 
bestimmt. Nachfolgend auszusendende p-Setup-Meldungen ATMZ 
konnen damit von jedem Netzknoten als Ursprungs-Netzknoten 
ausgehen und wurden stets auf dem kurzesten Weg zum Lotsen- 
Zielknoten ZK ubermittelt werden. 
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Haufig gibt es jedoch auch Motive, die fur eine andere Leit- 
wegfUhrung sprechen, wie z.B.: 
a) eine temporar voll belegte Linkleitung, 
5 b) ein als sog. Non-Transit-Knoten markierter Netzknoten und 
c) ein sog. Call-Profil, das es erfordert, dali alle zu pas- 
sierenden Linkleitungen bestiinmte QoS- und/oder Service- 
Category-Attribute aufweisen. 

10 Motiv a) konnte bewirken, dafi von Zeit zu Zeit bestimmte exi- 
stierende Lotsen-VPI/VCI-Leitwege abgebaut und durch andere 
neu aufzubauende ersetzt werden mussen. 

Motiv c) konnte bewirken, dafi ein bestimmter Lotsen- 
15 Zielknoten die zu ihm hinf uhrenden Leitwegbaume mehrfach be- 
rechnet und dabei jeweils eine Netzstruktur zugrunde legt, 
bei der die ( verbliebenen, nicht „weggeblendeten" ) Linklei- 
tungen unterschiedlichen QoS- und/oder Service-Category- 
Attributen genugen. In diesem Fall ist im Aufbau-Datagrairan 
20 ein Inf ormationselement vorzusehen, das die korrekten QoS- 

und/oder Service-Category-Attribute spezif iziert . Ein belie- 
biger Ursprungs-Neztknoten kann in diesem Fall yt-Setup- 
Meldungen mit verschiedenen, jeweils einem Call-Profil zuge- 
ordneten Einstiegs-Lotsen-VPI/VCIs zum selben Ziel-Netzknoten 
25 senden. 
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Patent ansprliche 

1. Verfahren zum Verbindungsaufbau fur ein Kommunikations- 
netz mit einer Vielzahl von iiber Linkleitungen (LL) ver- 

5 netzten Netzknoten (NK, TK, ZK) , wobei 

durch Ubermitteln einer Verbindungsaufbaumeldung von ei- 
nem Ursprungs-Netzknoten zu einem Ziel-Netzknoten (ZK) 
eine nachfolgende Ubertragung von Nutzdaten entlang des 
Leitwegs (LZ1 , . . • , LZ4 ) der Verbindungsaufbaumeldung vor- 
10 bereitet wird, 

dadurch gekennzeichnet , 

dafi in einem die Verbindungsaufbaumeldung empfangenden 
Netzknoten (NK, TK) eine in der Verbindungsaufbaumeldung 
enthaltene, leitwegspezif ische Weiterleitungsangabe aus- 
15 gelesen wird, und 

die Verbindungsaufbaumeldung iiber eine dieser leit- 
wegspezif ischen Weiterleitungsangabe in diesem Netzkno- 
ten (NK, TK) zugeordnete Linkleitung (LL) weiterubermit- 
telt wird. 

20 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dali vor Obermittlung der Verbindungsaufbaumeldung in den 
Netzknoten (NK, TK, ZK) jeweils eine Zuordnungsvor- 
25 schrift eingerichtet wird, mit der fur jeden in Frage 

kommenden Ziel-Netzknoten (ZK) eine leitwegspezif ische 
Weiterleitungsangabe einer in Richtung des jeweiligen 
Ziel-Netzknotens (ZK) fuhrenden Linkleitung (LL) zuge- 
ordnet wird. 

30 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dafi in einem eine Verbindungsaufbaumeldung empfangenden 
Netzknoten (NK, TK) die in der Verbindungsaufbaumeldung 
35 enthaltene leitwegspezif ische Weiterleitungsangabe durch 
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eine dieser leitwegspezif ischen Weiterleitungsangabe in 
diesem Netzknoten (NK, TK) zugeordnete neue leitwegspe- 
zifische Weiterleitungsangabe ersetzt wird, mit der die . 
Verbindungsaufbaumeldung anschlieflend weiterubermittelt 
wird. 

Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dafi in einem Netzknoten (TK, NK, ZK) eine einer leit- 
wegspezif ischen Weiterleitungsangabe zugeordnete neue 
leitwegspezif ische Weiterleitungsangabe durch Zugriff 
auf eine Umwertetabelle ermittelt wird, in der fur jede 
zulassige leitwegspezif ische Weiterleitungsangabe eine 
neue leitwegspezif ische Weiterleitungsangabe enthalten 
ist . 

Verfahren nach Anspruch 4, 
dadurch ge kenn z e i chne t , 

daft beim Zugriff auf die Umwertetabelle die zulassige 
leitwegspezif ische Weiterleitungsangabe als Tabellenin- 
dex benutzt wird. 

Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet , 

dafi in einem Netzknoten (NK, TK, ZK) eine von mehreren 
in diesem Netzknoten (NK, TK, ZK) eingerichteten Umwer- 
tetabellen abhangig von einem in der Verbindungsaufbau- 
meldung enthaltenen Verbindungsparameter selektiert 
wird, und 

eine neue leitwegspezif ischen Weiterleitungsangabe an- 
hand der selektierten Umwertetabelle ermittelt wird. 

Verfahren nach einem der Anspriiche 3 bis 6, 
dadurch gekennzeichnet, 

dafl vor Obermittlung der Verbindungsaufbaumeldung in den 
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Netzknoten (NK, TK, ZK) jeweils eine Zuordnungsvor- 
schrift eingerichtet wird, mit der fur jeden in Frage 
kommenden Ziel-Netzknoten (ZK) eine leitwegspezif ische 
Weiterleitungsangabe einer in Richtung des jeweiligen 
Ziel-Netzknotens (ZK) fuhrenden Linkleitung (LL) und ei- 
ner neuen leitwegspezif ischen Weiterleitungsangabe zuge- 
ordnet wird, wobei jeweils die in einem Netzknoten (NK, 
TK, ZK) einer leitwegspezif ischen Weiterleitungsangabe 
zugeordnete neue leitwegspezif ische Weiterleitungsangabe 
in dem liber die ebenfalls zugeordnete, in Richtung des 
jeweiligen Ziel-Netzknotens (ZK) fuhrende Linkleitung 
(LL) angeschlossenen Netzknoten als leitwegspezif ische 
Weiterleitungsangabe einer in Richtung desselben Ziel- 
Netzknotens (ZK) fuhrenden Linkleitung (LL) zugeordnet 
ist . 

Verfahren nach Anspruch 2 Oder 7, 
dadurch gekennzeichnet, 

dai5 die Zuordnungsvorschrif t in jedem Netzknoten (NK, 
TK, ZK) in Abhangigkeit von dort vorhandenen Informatio- 
nen iiber die Struktur des Kommunikationsnetzes ermittelt 
und eingerichtet wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dali in einem Netzknoten (NK, TK, ZK) eine einer leit- 
wegspezif ischen Weiterleitungsangabe zugeordnete Lin- 
kleitung (LL) durch Zugriff auf eine Linktabelle ermit- 
telt wird, in der fur jede zulassige leitwegspezif ische 
Weiterleitungsangabe eine eine zugeordnete Linkleitung 
(LL) identif izierende Information enthalten ist. 

Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

dafi beim Zugriff auf die Linktabelle die zulassige leit- 
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wegspezif ische Weiterleitungsangabe als Tabellenindex 
benutzt wird, 

Verfahren nach Anspruch 9 oder 10, 
dadurch gekennzeichnet, 

daB in einem Netzknoten (NK, TK, ZK) eine von mehreren 
in diesem Netzknoten (NK, TK, ZK) eingerichteten Linkta 
bellen abhangig von einem in der Verbindungsaufbaumel- 
dung enthaltenen Verbindungsparameter selektiert wird, 
und 

eine zugeordnete Linkleitung (LL) anhand der selektier- 
ten Umwertetabelle ermittelt wird. 

Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

daB der Verbindungsaufbau in einem ATM-Net z erfolgt. 

Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, 

daB als Verbindungsauf baumeldung eine einzelne ATM-Zell 
ubermittelt wird. 



GR 98 P 2876 



17 

Zusammenf as sung 

Verfahren zum Verbindungsaufbau fur ein Kommunikationsnetz 

Zum Aufbau einer Verbindung in einem Kommunikationsnetz mit 
einer Vielzahl von uber Linkleitungen (LL) verbundenen Netz- 
knoten (NK, TK, ZK) wird eine Verbindungsaufbaumeldung von 
einem Ursprungs-Netzknoten zu einem Ziel-Netzknoten (ZK) 
ubertragen. Dabei wird in einem eine Verbindungsaufbaumeldung 
empfangenden Netzknoten (NK, TK) eine in der Verbindungsauf- 
baumeldung enthaltene, leitwegspezif ische Weiterleitungsanga- 
be ausgelesen, anhand der die Verbindungsaufbaumeldung uber 
eine dieser leitwegspezif ischen Weiterleitungsangabe in die- 
sem Netzknoten (NK, TK) zugeordnete Linkleitung (LL) weiter- 
iibermittelt wird. 
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1. A method for setting up a connection for a 
communication network comprising a multiplicity of 
network nodes (NK, TK, ZK) networked via links (LL) , in 
which a subsequent transmission of useful data along 
the route (LZ1, ... LZ4) of the setup message is prepared 
by transmitting a setup message from an originating 
network node to a destination network node (ZK) , 
characterized in that 

a route-specific forwarding information item contained 
in the setup message is read out in a network node (NK, 
TK) receiving the setup message, and 

the setup message is forwarded via a link (LL) 
allocated, to this route-specific forwarding information 
item in this network node (NK, TK) . 

2. The method as claimed in claim 1, 
characterized in that, 

before the setup message is transmitted, an allocation 
rule by means of which a route-specific forwarding 
information item is allocated to a link (LL) leading in 
the direction of the respective destination network 
node (ZK) for each destination network node (ZK) in 
question is setup in the network nodes (NK, TK, ZK) . 

3. The method as claimed in claim 1 or 2, 
characterized in that 

in a network node (NK, TK) receiving a setup message, 
the route-specific forwarding information item 
contained in the setup message is replaced 
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by a new route -specific forwarding information item 
allocated to this route-specific forwarding information 
item in this network node (NK, TK) , by means of which 
new information item the setup message is then 
forwarded . 

4. The method as claimed in claim 3, 
characterized in that, 

in a network node (TK, NK, ZK) , a new route-specific 
forwarding information item allocated to a route - 
specific forwarding information item is determined by 
access to a translation table in which a new route- 
specific forwarding information item is contained for 
each permissible route-specific forwarding information 
item. 

5. The method as claimed in claim 4, 
characterized in that 

during the access to the translation table, the 
permissible route-specific forwarding information item 
is used as table index. 

6. The method as claimed in claim 4 or 5, * 
characterized in that, 

in a network node (NK, TK, ZK) , one of a number of 
translation tables set up in this network node (NK, TK, 
ZK) is selected depending on a connection parameter 
contained in the setup message, and 

a new route-specific forwarding information item is 
determined by means of the selected translation table. 

7. The method as claimed in one of claims 3 to 6, 
characterized in that, 

in the network nodes (NK, TK, ZK) , before the setup 
message 
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is transmitted, an allocation rule is in each case set 
up by means of which a route-specific forwarding 
information item is allocated to a link (L»L) leading in 
the direction of the respective destination network 
5 node (ZK) and to a new route-specific forwarding 
information item for each destination network node (ZK) 
in question, in which in each case the new route- 
specific forwarding information item allocated to a 
route-specific forwarding information item in a network 

10 node (NK, TK, ZK) is allocated, in the network node 
connected via the link (LL) also allocated and leading 
in the direction of the respective destination node 
(ZK) , as route-specific forwarding information to a 
link (LL) leading in the direction of the same 

15 destination network node (ZK) . 

8. The method as claimed in claim 2 or 7, 
characterized in that 

the allocation rule is determined and set up in each 
network node (NK, TK, ZK) in dependence on information 

2 0 on the structure of the communication network which 

exists there. 

9. The method as claimed in one of the preceding 
claims , 

characterized in that 
25 in a network node (NK, TK, ZK) , a link (LL) allocated 
to a route- specif ic forwarding information item is 
determined by access to a link table in which an 
information item identifying an associated link (LL) is 
contained for each permissible route-specific 

3 0 forwarding information item. 

10. The method as claimed in claim 9, 
characterized in that 

during the access to the link table, the permissible 
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route-specific forwarding information item is used as 
table index . 

11. The method as claimed in claim 9 or 10, 

characterized in that, 
5 in a network node (NK, TK, ZK) , one of a number of link 
tables set up in this network node (NK, TK, ZK) is 
selected in dependence on a connection parameter 
contained in the setup message, and 

an associated link (LL) is determined by means of the 
10 selected translation table. 

12 . The method as claimed in one of the preceding 

claims , 

characterized in that 

the connection setup takes place in an ATM network. 
15 13. The method as claimed in claim 12, 

characterized in that 

a single ATM cell is transmitted as setup message. 



